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1 

tm^mztiwzti n 
ts»S:ii(S*«att#a^a}*-r6i fc &^st tut 

[it#3S4 ] %mm 1 , 2 . J: 1/3 £3B&<0$m# 

[00 0 1] 
[00 02] 

Wit L/C, fflRI^-^ (Association Rule) tf£<>® 

htix^z. ftmji--Jwm*mm&tt$M r Mining a 

ssociation Rules between Setof Items in Large Data 
bases j (proceeding of ACM SIGMOD, 1993) t,Zffl%% 

tix^h. ttitzifin* u a>6 i_m tx-cD m^a 

«9~ffiJjHl r/MxAinftffu 0 *» l <n-U0m& 

-» IJJ ifE3$£ill>. ZZX\ X « I_l*>£> I_i * 
X'<T> m fflc07^-rA<0 3%W^<o#>fr/oftl>74f- 
A<7)*-£ hi:TOx6) , l.j (i X IZ 

■&&tl%\'>&—<?)T4TM l X'h&. i-o<nvvy-f9i/ 
sVtt. i *#ifeB* s t iO^S 

c?)d*>, i tett*G-f*>iW)«W< 1 T*iUr, t-?y 
f?yay t li 7-fxA i £}!£-fi>£S-V\ t # 

4«r, h^y-tf^^ay t liT-frA-fe.yh X Srffljg, 

T-frA-fe-yb X S:»|J£L; *"57^fA I_j £(>jft 
ft** h^y^'^^ay^Sr J tun*. ffJ£ J/K 
rx — i_jj co fry7-ff^j £<f 
X h7yt7y 3 y»^ t <^*fcm-4± 
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2 

12 J ?>®1t$:ftffliU-)U r X - ijj r-thK-h j 
fcifcfc. r-^y-P^yayS-S- t cr&mzm- 

[ 0 0 0 3 3 TA T A-te >y h X, 7-f fA IJ <0ffl£ 

7-<fVX c, ^l/ffc/Jv?*- h s ULh03y7-f 

^W^fttonT^ttt r Fast Algorithms for Mining 
10 Association Rules j (Proceedings of VLDB, 1994) 
fcSE / *.G>*lTVV&. i^XltCJi, n ffl07-f tAj(;> 

?*-h*^iWO#tefc5-i>74 7\i>Jte L.n 
fc«fU\ L_(k-1) £tc£ L_k £f*4HH£ 1WU 

74 f- Aft-£#f# fe^i* < ft* * TV \"X o s-r i t 

[00 04] L_(k-1) iftiz L_k Sr#|)ttt. 41\ 
20 L_(k-1) tC#^tL|>3*)« k fflCOT^xA^fe^^pJ 

7h«OMJia7^r^$^ C_k bL.mzhyy 
3 >M£ T Sr^SL. C_k <7)^ti^'tL(7)TA'f 

aj-r s. «wr-f f-Aft^ c_k coo-hx s £Lhwtf* > 

- b Zfrz>T4 rA-fe -y h(7)ft^S:fi^*7-^r^ f 
Aft-£ L_k fT-g). ^O^ftaSr, frfc -f-r 

hW^WWcti^'C, -#^ill>7-Yf-AS-ffiOT#^ 
L. */ha y7 -f r'y^ c £8lfci18B!/l'--Jl'£atf 

[0005] ±!EW«#W7^UXAHtJm-C-Mf 
t * IB , h 5 y-f' i 2 <XKtt(c«» 

^7 >f T-jiM&imtrr h ? yf9 v a y<m& 
%.t±.\fz> **7y5 & ±astKc«Sft & £ 4: tefrS . i 

40 C7)B$ S 20^181)8^*6. loli, lEIWWgrllff 
^LTL4-3kv^jftT , *&. t^loli 4ifefi^ 

h 9 y-9-'^ v a y$fe£ffii& 7 ^ t Acomz x ot 

•"Parallel Mining of Association Rulesj (IEEE Tra 
reactions on Knowledge and Data Engineering, 199 
50 6) fca^WlTV^. icoXttfcJ43-3(?>MM7/l/d' 
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rf'JXAti r Count Distributionj fclflfil, HUffiT^ 

4. ( U>U *tt74f^*£*W-h«:*ffl-*-4 

%2<n^\\7!V-d^XUt r Data Distributionj tPf 

hit t^ttx-h 4 . ( u> u #mssss t# 

KSftfe h 5 ? v a >*«u®KBIBI'C1lsai-f 4 £3! 

4 t V ^ JMcOlBJB*^ £ 4 . ) * , Count Distr 
ibution. Data Distribution & ^ 

4. SIScOM^Tyl^'JXjMi: r candidate Distributi 

onj tmiti. zntfmifflethzbismkLx^ 

[0006] Candidate Distribution TlV^^XKX' 
{i&tf^Xm (uliti-'jXr-f 
fcfcv^T. MMtAH^ Cjn t*4ft4T>frA 
•fe-y r-£:7Vl— 7'#(1"f4. £0>B* S Wth^tV~T\Z 30 
fW4 7-f rA-fe 7 h^r-f ^- h h 5 y-v*? xa^ 
*£#&4^<fi&£>&^J: d£-t4. Z.^iV-rft 

lz£ 0 s *>«3iS*^#£$ftfc h 5 y-v? is a > 
<3*<0jtSTJaR<0^*£i3ft4 7- : J7 -A fAi^i 

[0007] W;i/-WI-<of-^7^y^t 
LTs (CharacteristicRule) -e<7)^jl. 40 

Characteristic Rule Induction Algorithm 
forData Miningj (proceedings of PAKDD. 1998) Hit 

*^ftTU4. z<ryxax'\t. fflwy 4-fUYfrt>% 
4U3-K<0ft££4H»f*f*r-*£:L'a*4. ftWV 
-Mi r if A then Bj i:fE3&$ft4. A {iHHJil±«0 
B J±lji-0)£fr-C*>4. r ^ 

rx.ij £7 4-A-b\ fvjjj Srffifc-J-fttf, ^ftA> 
**fifcLfc1irti*ft-ca l 5, f x_i = v.ijj fcie$£ft 
4„ ±tc. ftflftttWUri-r-'fcfcVvC, 7 4-/1/K X 50 

1/18/05, EAST versi< 



ff!2001-l 670 98 
4 

_i izm v_ij £J^l§-&, -?-cDl/3-r-'(i^fr r x _i = 
v.ijj &m&tlbW5. #HW'-/WiiFfflttl 

£fl*>. #^!^-^ r if A thenBj COfHUiffitt 
[0008] 

[gSU ] P(A) A a log(P(B|A)/P(B)} 

tmmztit. zzx\ p(a), p(b) ti-eft-fft, m 

1 4 U 3 - H«»J^f*> 0 . P(B ! A) l*m teffifct 
41^3-Hcoa*)s gift At^ttB ^M^Ir)S£t 
41x3-H^giJ^t'?>4. ^SC a fita-'jX 

r-f •y^tcg«><9ft4jE<0®R'Cft4. 
[0009] ^^XSKT'^^ftTl^^ffi/l-— ;K0» 

$Hfr*M&7-*4: then g)5£7)#ft, if 
4*i4ftfHR«±HR, M *»4i4>futi*fc. 

St7^^V^ M ffl^)W»/P-^Sr«J!. , r4*ffi"Cft4. 
[0010] JJBWXlKfcaK^^TV^ Wfflt/P-/l^ft 

*-Hw*ff 5 ^ffij^WIBTl 1-3360^- r ^«r-^ 
V^T. £ft&MJ£*4^3-K«»*»;l±«f4fc«>0) 

fttiftlf. T-^^M^ttiLlc*^4BtMSrM'M1-4 

^StJKOiietfcWMIt:* 4 i: v ^ a'rflll* ? *) 4 . 
[00 11] 

/^^rft«*&t, 3fi*B<F5:aJtW6t:*iV^J±, ^J- 

*wtftf - ^^?aEfc35»36»4«ia^rak * 

tt4t, ^^!^** ? ±#< : 5:4}:v^•5ro^li* ? ^)4. ift* 
»^-r47t^wM^Mi^s* ? ^< oa»&4 n 

^»ILTSDROJaaSiaiK:^W4co-c, 4J>*W«t- 
^W3aEtC3&»3&»4«fflimHBWi/hS < 4 «>«0tf>. 543 

>^$-«^-T4^^. tt&fc tT^-^^aga^fc 
V^T*»fi^±E«#sef5!i:=Sr4. 4fc, T-^^-f- 

yrmmzwz&migcDT-f^-Ai'XTMzm 
«ar-^3&««ft$ft-cv^4«^. 

Hfft4fc*)fc:(i. WI^LTt-^^-x*^^ 
SgB^r-**#E'*-4i&S#*>9. i<0fert<0JSl 
ISI*^IHc*>*>4 i: ^ o raffle A 4 . 
[0012] WJ^SWii. IMI^iJfflv* 

miftWLmmizh^T . #twt«f-^o(6iSft s igi* 

n: 2.0.1.4 
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[00 13] 

«tfn*;h.*. ^*)T-**8H#8*ffl^4*£, 4Mff 10 
*iTt&*i3*i4. 

[0014] r-^i«rt^g»i»«f*t«T-^*aa<o 

«t 4 k»T , . £ft«0#«fttlii:'*-4 . 

[0015] T-mmmtmtt^-9mm<r> 
T-?mzmzttixttfox-mai, miunr 20 

mimmT-*ftmm&« iztt ixmmzm 

[ 0 0 1 6 ] *mn&mmmmxte. m 

^f-W*f#«tt 4**filt#RSrfflv ^ 4*1 
4. «»*>T-*#t»NM3H4, **i*ift.*>#l«& 

§ *ifc#t«s« * kwu? z t iz x -> x ±w 

<o^*f IS»Srff 4 C t tfV* 4 . 
[0 0 17] 30 

[ mnmmn 3 ^mcom-mmmm * mm 
r-^^siii 0 1 , maof-^^ff^si 02. 

4Mlf*SS»}f*B 1 0 3 tfJ^mmit S3 1 0 4 fc: «t 
MZtiX^l. 

[ 0 0 1 8 ] 02 iZy'-^Vrff^m Uh-t. 

ztiizm^x T-fftVrcDmmz^K mttMtT 
*%m^mffitf^7LK^.mmf£7(7)im*T-f 40 

32 0 2 ) . irt<Dr-?#»!*^*ffi5rrft^ 

*t«r - * £ u z tcmm lt v ^ v vr - * 3^-5 

#tfW*r-**i£fILfc;b-»fc*&£> fc»ft>12 0 6 ^ 
JKtf. l^3-KiSfii!H2 0 4-Clis x-?fg&*£IS 
{±, 4 jfiSft LT V vSr^r- ?<7> ? *><0 1 U 3 - K jS 

<lf 4. 50 
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[0019] HBSSraSfifcUa- FJii£ft&*h LT 

asawr- ^*«fga^^s#i4 . am»^^a-c 

*4fctf>„ U3-KttT-?*BttiSa^fcmill<9i£fi 

fi4. t-*»i, ^tff^f!i2 0 5T'Ji. T-wmm 

W.fr b&m $ *ufc P 3 - K £ **i -Ni^r- * #WfSH 
tet>wc«<i*4. U3-r*tf)3fiflL T-?##rgB 

x'ir<xnua~v^mmmm\ & fflmtf& 
-ruts.. ^ffi^T^n-^^T-^^ga^ftt- 

»4. JJLt#. #W2r8W)*JKT'*4. .I*>J:$fc, IS 

*>n4JHifcBIBK:K>»t4. 
[0020] «-*fW«T-5'tt«ft<07 < -^h'^ft 
4l'3-F?)g£T'£> l 9, trot's- KI4R»<07* 
-^F2:RfO, U3-N4#ffi^*r*fcfc4*M«lj, 7 

<-)vn±nmim^wm,znmh, vsuscomm 

n&mztlb. lo*)U3-HlilAtf)]H*s #7-r 

m>i<-)VftMxmmmt ix. &m&*.i&&mT 
*viz$mtt. mta. r *p»j tisawi o~i 00 

SK««HB<OttSrK9ff43&», Zti* r 3 5^(Tj , 
r 3 6*JjLh'5 5«aTj s r 5 6«£Lh j o «r£k 

r^j o2o<7)fitL^IR0# : 5rv^-C\ CiwSt 
20(7)^x3-»Jt Ltfflv^4it^v\ i«J:dte* 
r 3" U ^3E»£Jfi Ufc#ff*t*f -*<3WfcBI 3 fc* 

■r. 

[002 1 ] 1*a;l/-;Mi, tfOTJ: d(c«#^§fL4. 
[0022] r if t$j3rj=#§ and ^fe=56tih then 

<75ffiA^^4 if-then ;P-^T'$>4. 1&®jV—JV<r) if 
«l:S<t4JHtt* r ^ftJiaj . then a5tm4JR 

i:Slft^B«IUK:44ifc(i4^. 
liiMffi^&O. -/eC;»U-^S: Hf A then Bj 
tmititif. -t<0fFflSfiU<JG*T , ^SI$*i4 . 
[0023 ] 

[t2]P(A)-a log{P(B!A)/P(B)} 
i<IT\ P(A), P(B) (i-fti^ti. ##r*f^T-?£tfc 
coa^r^ft- a tjitfftfr b *j»fif4i'3-h-<7)« 
-^rfto. p(b:a) i±^tt a ^ii£-T4i-3-h"«3 

^^ftAt B i0M^Sr'<SJg.-r41^3-Kc0fiJ 
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[0 0 24] 

[S3 ] P(A) A a P(B!A)log{P(B:A)/P(B» 

i: C J: -5 TWBffifcff BJ-f 4 i t tfX'% 

4. 

[0025] mWV-)V%&UZ. ±MX~%MltHV- 

IS, tt»JBgi:$r47.r-/H<fc**>ffl, *ft«B<offi 

IkW *S i fJftfXtKiWttr* ^ J: -s T 4 i hixX o 4 <> 

<f>t-r 4. 04, 5, eow-^jiw^ji&jjrr. n 
4 t±f : - ^mmmzmi mm^m. m 5 a?- 9 # 
mm izmmm^m, m e mvmximmtzti 
vifm*mvi>&. imtt&T-9tixm3iz9pi 
tzT-?mizt 0, mkmm mxmi , *<o«* 

Stj , *ftJSB<0*flHK«±l8*2i:-r6. rft 
S'Jj (4 r .^j , r £j <02ffi, j « r 3 5^ 
Tj , r 3 6j&#^5 5jtj, r5 6fltt<±j <03«[, 

4. 

[0026]^^, r'-mmm^ T-^^gg, 
m^m\m.(^x iz&^x.m*) STfajsos 4. 

0 1, 5 0 1, 6 0 1 a^TO . WO STift©!&afc*SV* 
fztfr>X. ^m:-kX<n%iWV-Mzttmh*}*?v? '30 

£jfiS+4. ±e*^*@^fc^tt*>±i»«:JiJ^ 

, a » »Tfit$rffl£-£ tt 2 3 il o X'fo o , 0 

7 t^-t 2 3 a o ^a/t—^^sg-pft 4 . ^a/p- 

JKOlFflHOrttifctt, ffl»tf> P(A). P(B!A), P(B) 

{iio(c^sn-c^i>^, p(b) te-kxmm^- 

Mz^uxntX'hh, U4<oT, #»HW:o 
UT, P(AL P(B|A> £&4£^02-o<75;$'7y*£ffl 
St" h^h\z%h. ztit><r>Wy*\%63tL<nT—9ft 

wmizMiLxm^xiotih. 40 
[0027] mT-^mmmzn^miv-^co^i 

*? v 9 *m 0 S T 4 *>(4r - ?##rllfi<7) d *> » 1 o , 

SWA, ^wsnmitsss, *fcii7*-^<awtutt<o^ 

iz t X il V y 9 SrfflSt 4 . 
[0028] f-'-^flttWCJAWO STRSBPU 0 
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(819402 > , «t^7<0fI^££TgfIL 
fc4>s «S4 0 3Niitf. *S34 0 3?(4, *jMfi50T 
-*#*4*»ir3a>£WBU sfeHMtoT-****** 
K&tiUG«4 0 4^, ±t«T-^**aM8«f 
*T'»fc*&{4iSflEft7«lffl4 0 5'^»t». 1^3- 
ft JPI 4 0 4 T<4 , 4 £'3£ff LT I vfrv *r- * O o *><?5 
Hf(7)^a-H2rji^tS^\53iflt, MS4 0 2^4. 
5MfIi^75!La4 0 5T'(i, ^TWr-^^jIfiLUfco 

[0029] lil±t', f-^«iW8i!Efc*JttS5MH4» 
[0030] T-^^^gTliS'JO STiasMas 0 

&^fi^^T-^*s^K^fii-i. (®a5 0 

2) . T-?^t#WI5 0 3-m, T-^t§#3^S 

L, f-^^7(f^-CS')ix(S - ^-;HP«a5 0 7/\, 

^Hfr^.i5 0 5T1i, 5S®Lfcr-^«i»ffW«T- 

9<r>V^~YXhhh LX, *C07 <-Jl'} i <?ffl%Wm 

lmeM/z-YcDwmiz&^x, fflw&BkAr-iwiit 

^y^^mmhtlh . 7 , -^*fflPWIBPI 5 0 6 T 
(4, JKI5 0 3-C5efiUfeV3-K*SH8U. 
-YZtgiEtmffiZl. jra5 0 2^Rft. 
fffijaa 5 0 7 , -r - 9 ^WiiatfFJ 0 3 T feilfc^ 

-7K7)i¥fM * # y ^ <r)mzm^\ ^x »aj l , hhhi 

om^&f#o3!!isi5 0 8^ji^. ^W^Hmit^S*^ 
Wfg3S#»7£*-C***& <M35 0 9 ) «, f-^ 
#«f(6l»cfctt4«Sliift7-f * . *ffe*i»HBB*» 

bnffiFtiWtfwmitmrciiiife (jaas 1 o) 

SfttHKS^ftL («U15 1 1 ) , tg^^f#o«5 
0 8^4. 

[0031] mm%mtgmx'am*) %xwnm®6 

0 #tffttmT-?£§fttl>m^7Uv:- 
t «:*t*#*T-^«lrt«B^flM-* ( 5136 0 
2) . T-^Sff#WI6 0 3T'(4, T-^*8*WiaB 
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u r-^mim^x'hiximmmmme o 6 

^, *dT*Jth.tfftflPWI«Hi6 0 5Nlttr. *fl» 

£«*U ^T-^^Sfi^^iiSrL. «6 0 2 
^MS-WS5aa6 0 6T(i. £T<7)t-?# 

At i. ttm^mmmoixu. imimm^ io 
s. • 

[0032] m&^wn<F>m-<n%m<F>mm<r>m®.z 
^t. m~cr>ms.x'\±^xm.(r)mmmi\mLx^tz 
tK m-cowmxwj vfMcommm&mLx^h. 
vyfmmmx'i*. ^xcn^mmm^Tt^t^ 20 

ix. im^frhT-fzm&tz. t-*****- 

Or- * fcftfln $ fifclBfrT- AW) i> wvhlnXi , * 
gfcJS CT <t Of - * SrSE A£B 9 att fc J: *> te . f 

hh&m^mmztit^-?te±xcn$m.<nr&* 
)mz^mixx^mjt<nmn^m 0 , * z.x*mmmi 
•th. 

[00 3 3] UztfiX. >»^S<Offlfi»tR«te. it 

[0034] 09 iz*mmm=<nmfcm%<r>m$L* 
7&t. m-<7)Bmx'iix?-w.<mimz®.mLx^ 
1. A?-wM\mx-\i. ^.x^mtmi^mwM 
&^lt-»h^S9 0 1 trnmnx^z,. mmmmz 40 

[ 0 0 3 5 ] 12 1 Ofc*flH«JBH^Jtra^0)»Jft 

f-^fumai 004. «»<z)f-*#*f8 
a 1 0 0 2 , ##r&gufcit$a 1 0 0 3 # 1 o?)£^m 

* 1 0 0 5 £«R$*u t-*WI3SB 1 0 0 4 (iii 
mm ft LXT~9ffl8&L 10 0 1 fcSffiSfiT V* 50 
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*. mmT-?itf'-?mmmiz®mtix^ 
*. 

[003 6] £3M*yii, f-*KHl 0 06, 
y^Effl 1 0 0 7, toVmMEM 1 0 0 8fc4W6*VC 

[ 0 0 3 7 ] 0 1 1 , 12, 13 fc#HiBB!Bfc*}tt& 

01 3(i^W^**H-^atcfc(t-S#HT'J)l». 
t-**3§9L T-^*«fKS, ^^^ftSSW 

^•ctfcv^T, wosTRjesaai 1 0 1, 1201, 
13 01 mmwi.mmiz&uxtt. tsjgs 

Kwm zmz. *r <*>f - $ Kwmz 

ivm ^y? wsiimtm ■? s x h Mtir- 9 town*. 

wo*>«oio, tfzit. ttm&%Mtmm.<D^-ftiMz 

mm%zm&tsmmftmmmizmm-t$>. t 

rt^^Rc0U3-K^.y7r 1 0 0 9$:fflS^. H 

- H«« t , * ? y*5E*r8&Jl£fRl 0 ST fefife«ft<0 
r-^4Mff*iaw 1 o 1 otWJStl> 7 5/»^=5: 
77^loio[irf-^jj . r r-^W 

•/7Ttl«, r-^KBrtt:7 f -^»77 5^l 0 

1 O^fflS-TI.. r-^*!777/lirij , r^j ^ 

[0038] T-^a^a-m, f-^«««a*»4> 

2 ) . r-^<stfe@a*^f-^<!0»7*^- 

fl^^SflL^ii^WIl 10 6^ -e^T-^rWUf 

*aa 1 1 o 4^jitr (jaa 1 1 o 3 ) . jaa 1 1 o 4 t 

|>lx3-h'yN-.y7rS: lo^Lai-r. 

I.1/3-M7 7T ^lO^n ^^(ijifta 110 5-^ 
at/. «lffll 1 0 5Tf±, 5&J11 1 (MTJloa^fcU 

®, Jtliai 1 0 2^vK^. JPIl 1 0 6T(i, t-?K 
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{0 0 3 9] f'-*#W£BT»±, $&*^)<r)V3- 

(Km 1 2 0 2). i^'Jio^^s&wi i 2 o 

3^, ioi^^A>o/^«J5!lll 2 0 5*JHfc. & 
31 2 0 3TU, MSI 2 0 2T"£-oa»ort^3-KA 

t -a LT v xftjf . tss-r * m/u-^m ? <7M1 

£l!frt& . Ma 1 2 0 4 T*l±, MS 1 2 0 2 T*£-o*» 
£ U 3 - K A v 7 r l*JO. St — ^ ftflrilittitf&t 

r r-^*sjj tjssw-a. -e^a. Mai 

2 0 2 ^mh . MS 1 2 0 5 T1±. £3M * U rt<7)r- 
^j»77 5^*J)K, W f r JlJ T&htfMSl 2 0 

MS 1 2 0 6 -TO, T-^ffn&SKS'J 0 ST feil/c^ 
1 2 0 7T«. KDttiU^^-^h-e^fFiM&ft 
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ABSTRACT: 

PROBLEM TO BE SOLVED: To solve the problems of necessity to 
transfer analysis object data between processors for dividing data 
and distributing them to plural processors, to distribute data from a. 
data base to each of processors as preprocessing for executing a 
parallel distributed processing method and to require a bulk main 
memory for the processor conventionally concerning the parallel 
distributed processing method of data mining for finding knowledge 
out of mass data. 



SOLUTION: This method uses a single or plural data storage means, 
an analyzed result accumulating means and plural data analyzing 
means. The data storage means transmits analysis object data once and 
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these data are received by the plural data analyzing means. Each of 
data analyzing means performs analysis with the received data as an 
object and afterwards, the analyzed results provided in the 
respective data analyzing means are accumulated by the analyzed 
result accumulating means and defined as the entire analyzed result. 
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